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1 NATURE DE LA DEMANDE 


Demande de brevet | 


2 TITRE DE UINVENTION 






DISPOSrriF DE MEMORISATION D'UNE LISTE D'ELEMENTS ET PROCEDE DE 




MEMORISATION D'UN ELEMENT DANS UN TEL dlSPb^lTlF 


3 DECLARATION DE PRIORITE OU REQUETE 


Pays ou organisation Date N* 


DU BENEFICE DE LA DATE DE DEPOT D'UNE 




DEMANDE ANTERIEURE FRANCAISE 




4-1 DEMANDEUR 


Nom 


THOMSON LICENSING S.A. 


Suivi par 


Karine BERTHIER 


Rue 


46 Quai Alphonse Le Gallo 


Code postal et ville 


92100 BOULOGNE-BILLANCOURT 


Pays 


France 


Nationality 


France 


Forme juridique 


Societe anonyme 


N*' SIREN 


383 461 191 


Code APE-NAF 


322A 


N° de telephone 


01 41 86 50 00 


N** de t6lecopie 


01 41 86 56 34 


Courrier electronique 


berthterk@thmulti.coni 


5A MANDATAIRE 


Nom 


BERTHIER 


Prenom 


Karine 


Qualite 


Liste speciale, Pouvoir g^n^rai: 9016 


Cabinet ou Societe 


THOMSON multimedia 


Rue 


46 Quai Alphonse Le Gallo 


Code postal et ville 


92648 Boulogne cedex 


N° de telephone 


01 41 86 54 88 


N" de telecopie 


01 41 86 56 33 


Courrier electronique 


berthierk@thmu(ti.com 
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Description 
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7 






Kevenaicaiions 




2 




8 


DBSSins 


\/ 


1 




1 fig., 1 ex. 


Abrege 
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Figure d'abreg6 


V 


1 




fig. 1 (unique): 1 ex. 


Designation d'Inventeurs 










Listage des sequences, PDF 










Rapport de recherche 










7 MODE DE PAIEMENT 


Mode de paiement 


Pr6l6vement du compte courant 






NumSro du compte client 


626 








Remboursement ^ effectuer sur le compte 


626 








8 RAPPORT DE RECHERCHE 


Etablissement imm^diat 




9 REDEVANCES JOINTES 


Devise 


Taux 


Quantity 


Montant d payer 


062 D6p6t 


EURO 


35.00 


1.00 


35.00 


063 Rapport de recherche (R.R.) 


EURO 


320.00 


1.00 


320.00 


Total a acquitter 


EURO 






356.00 


10 SIGNATURE DU DEiyiANDEUR OU DU 










MANDAT^RE 










Signe par 


Karine BERTHIER 

3f^^ 



La iol n'^/a-l? du 6 Janvier 1978 relative d Hnformatique aux fichters et aux fit>ertds s'applique aux rSponses faites d ce formulafre. 
Elte garantit un droit d*acc6s et de rectification pour les donnas vous concemant aupr^s de f*INPI. 
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La presente invention se rapporte d'une maniere generate au 
domaine de la securite dans des systemes qui necessitent la memorisation d'un 
historique securise. Elle concerne plus particulierement un dispositif de 
memorisation d'une liste d'elements et un procede de memorisation d'un 
5 element dans un tel dispositif. 

Pour se premunir contre des tentatives illegales d'acces a des 
donnees ou des operations frauduleuses sur des donnees, il est courant dans 
les systemes dits « securises » de conserver un historique d'evenements ou 

1 0 une liste d'operations effectuees. 

Un exemple typique concerne un dispositif d'enregistrement qui n'est 
autorise a effectuer qu'une copie unique (ou un nombre limite de copies) de 
chaque contenu qu'il est susceptible d'enregistrer. Ceci est necessaire avec les 
dispositifs d'enregistrement numeriques pour eviter la proliferation de copies 

15 illegales tout en autorisant la copie a usage prive. Une solution immediate pour 
garantir ceci consiste a conserver dans le dispositif d'enregistrement une liste 
de tous les contenus (ou plus precisement une liste d'identifiants de tous les 
contenus) deja enregistres par lui. Chaque fois que le dispositif 
d'enregistrement regoit une commande d'enregistrement d'un contenu 

20 particulier, il verifie avant que ce contenu n'est pas present dans la liste des 
contenus deja enregistres. Si le contenu (ou plus precisement son identifiant) 
est present dans la liste, le dispositif d'enregistrement refuse de I'enregistrer. 

Le probleme qui ressort de I'exemple ci-dessus est que le nombre 
potentiel de contenus a enregistrer est sans limite. II faudrait done pour garantir 

25 la securite du systeme que la liste des contenus deja enregistres soit aussi 
sans limite, ce qui n'est pas possible dans les appareils d'electronique grand 
public. Dans ce type d'appareil, on utilise habituellement une memoire de type 
FIFO (acronyme de « First In First Out » signifiant « Premier Entre Premier 
Sorti ») pour memoriser une liste telle que ci-dessus. 

30 Mais si le but de cette liste est de garantir une certaine securite dans 

un systeme, comme dans I'exemple ci-dessus ou la liste est tenue pour eviter la 
copie illicite de contenus, ou bien dans le cas d'une liste de revocation 
contenant des identifiants de cles cryptographiques ou d'appareils qui ne sont 
plus consideres comme conformes ou licites par un organisme de confiance, 

35 alors la solution consistant a memoriser une telle liste dans une memoire FIFO 
n'est pas satisfaisante. En effet, si la memoire a une taille lui permettant de 
memoriser n elements, il suffira a un pirate de presenter n+1 elements au 
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dispositif memorisant la liste pour etre sOr que le premier element memorise est 
efface de la liste, ce qui compromet bien evidemment la securite du systeme. 

La presente invention vise a resoudre les problemes precites. 
5 Elle a pour objet un dispositif de memorisation d'une liste d'elements 

destine a memoriser tout element qui lui a ete presente en dernier lieu. Ce 
dispositif comprend une premiere memolre et il comporte en outre selon 
rinventlon des moyens charges, lorsque la premiere memoire est pleine et 
qu'un nouvel element doit etre memorise, de selectionner aleatoirement un 
10 element memorise dans la premiere m6moire pour effacer cet element 
selectionne et pour memoriser le nouvel element presente. 

Selon une caracteristique partlculiere de invention, le dispositif est 
capable de memoriser N elements, N etant un entler naturel, et il comporte en 
outre une deuxieme memoire destinee a memoriser en permanence les M 
15 elements qui ont ete presentes en dernier lieu audit dispositif, M etant un entier 
naturel inferieur a N, la premiere memoire etant destinee a memoriser les N-M 
autres elements. 

Grace au dispositif selon Tinvention, meme si on lui presente plus de 
N elements a memoriser, 11 n'y a aucun moyen de savoir a la fin quel(s) 
20 element(s) ne se trouve(nt) plus dans le dispositif. 

Selon une autre caracteristique, le dispositif est en outre adapte a 
fournir une information indiquant si Telement qui lui a 6te presente en dernier 
lieu est deja present dans le dispositif. 

Selon encore une autre caracteristique, le dispositif ne contient qu'un 
25 seul exemplaire de chaque element memorise. 

Selon un aspect particulier de Tinvention, le dispositif memorise en 
outre, avec chaque element, le nombre de fois oO cet element lui a ete 
presente. 

Selon un autre aspect de Tinvention, le dispositif est adapte a fournir 
30 une information indiquant si Telement qui lui a ete presente en dernier lieu lui a 
deja ete presente un nombre de fois qui depasse un nombre predetermine. 

Uinvention concerne egalement un precede de memorisation d'un 
element dans un dispositif tel que decrit ci-dessus. II comprend les etapes 
consistant a (a) recevoir un element qui est presente au dispositif ; (b) verifier si 
35 cet element est deja present dans le dispositif ; et 

- en cas de verification positive, designer Telement comme element 
memorise en dernier lieu, et 
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- en cas de verification negative, memoriser i'element dans le 

dispositif. 

Selon un mode de realisation particulier, en cas de verification 
negative a I'etape (b) : 
5 - si la deuxieme m6moire n'est pas pleine, Telement regu est 

memorise dans la deuxieme memoire ; et 

- si la deuxieme memoire est pleine : 

1) {'element le plus ancien memorise dans la deuxieme 
memoire est transfere vers la premiere memoire ; 
10 ii) Telement regu est memorise dans la deuxieme memoire 

(2) ; et 

iii) si la premiere memoire est pleine. alors un element 
memorise dans la premiere memoire est selectionne aleatoirement pour etre 
efface de sorte que I'element le plus ancien memorise dans la deuxieme 
15 memoire puisse etre transfere vers la premiere memoire. T- 

D'autres caracteristiques et avantages de Tinventlon apparaTtront a 
travers la description d'un mode de realisation particulier non limitatif de celle-ci, 
explicite a Taide de la figure unique annexee qui represente de maniere 
20 schematique un dispositif de memorisation selon Tinvention. 



Le dispositif de memorisation de invention est prevu pour contenir 
au maximum N elements, par exemple des identifiants de contenus a 
enregistren Ce dispositif, qui porte la reference 5 sur la figure unique, est 
25 notamment integre dans un appareil d'enregistrement numerique. 

Le dispositif 5 comprend deux memoires A et B. La memoire A, 
referencee 2, contient au maximum M elements et la m6moire B. referencee 3, 
contient au maximum P elements, de sorte que N = M + P, ou, N, M et P sont 
des entiers naturels. 

30 La memoire A contient toujours les M derniers elements qui ont ete 

memorises dans le dispositif. La memoire B contient quant a elle des elements 

qui ont ete memorises avant les M derniers elements. 

Lorsqu'un nouvel element J est presente au dispositif, par exemple 

lorsqu'une commande d'enregistrement d'un nouveau contenu est regue par 
35 I'appareil d'enregistrement, I'identifiant du contenu (correspondant a I'element 

J) est presente au dispositif de memorisation 5 pour verifier s1l est deja contenu 

dans la liste memorisee dans le dispositif 5 ou non. 
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Si Telement J est deja present dans la memoire A, alors il est marque 
dans la memoire A comme dernier element memorise. Si Telement J est deja 
present dans la memoire B, alors il est deplace dans la memoire A a 
I'emplacement du dernier element memorise. Dans ces deux cas, le dispositif 5 

5 retourne alors Tinformation selon laquelle Telement J est present. 

Si Telement J n'est present ni dans la memoire A ni dans la memoire 
B, alors J est memorise dans la memoire A. Si la memoire A contenait deja M 
elements, alors {'element le plus ancien memorise dans la memoire A est 
transmis a la memoire B pour y etre enregistre. II est en meme temps efface de 

0 la memoire A pour laisser la place a Teiement J. Si la memoire B est egalement 
pleine, c'est a dire si elle contient deja P elements, alors un element deja 
memorise dans la memoire B est selectionne aleatolrement pour etre effac6 et 
remplace par Telement le plus ancien de la memoire A. Le dispositif 5 retourne 
alors rinformation selon laquelle Telement J n'etait pas present mais est 

5 maintenant memorise. 

En se referant plus particulierement a la figure unique, le dispositif de 
memorisation 5 comprend un dispositif de gestion 1 et deux memoires A et B 
referencees respectivement 2 et 3. 

Le dispositif de gestion 1 possede trois entrees 10, 13 et 15 et trois 
sorties 11, 12 et 14. L'entree 10 regoit Telement J a memoriser qui est ensuite 
transmis a la sortie 12 du dispositif de gestion. 

La sortie 1 1 est un signal booleen qui indique si Telement J se trouve 
deja memorise dans le dispositif de memorisation 5. Le signal present a la 
sortie 1 1 vaut « 1 » (pour « vrai ») si Telement J est deja memorise et vaut « 0 » 
(pour « faux ») dans le cas contraire. Les entrees 13 et 15 et la sortie 14 sont 
egalement des signaux booleens qui seront decrits ci-dessous. 

La memoire A possede deux entrees 20 et 21 et deux sorties 22 et 
23. L'entree 20 regoit la sortie 12 du dispositif de gestion qui lui transmet 
Telement J a memoriser ou dont la presence doit etre recherchee dans la 
memoire A. L'entree 21 qui est reliee a la sortie 14 du dispositif de gestion 1 est 
un signal booleen qui indique, lorsque sa valeur est « 1 » (« vrai ») que 
Telement J regu a l'entree 20 doit etre memorise dans la memoire A. 

La sortie 22 de la memoire A est egalement un signal booleen qui 
indique, lorsque sa valeur vaut « 1 » (« vrai »), que Telement J presente a 
l'entree 20 est deja present dans la memoire A. Cette sortie 22 est reliee a 
l'entree 1 5 du dispositif de gestion 1 . 
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La sortie 23 de la memoire A est utilisee seulement lorsque la 
memoire A est pleine et qu'un nouvel element present a Tentree 20 doit etre 
memorise. Dans ce cas, la sortie 23 fournit Telement le plus ancien memorise 
dans la memoire A. Dans le cas contraire. la sortie 23 ne fournit aucun signal. 
5 La memoire B comporte quant a elle deux entries 30 et 32 et une 

sortie 31. L'entree 30 est reiiee a la sortie 12 du dispositif de gestion 1 et regoit 
Telement J dont la presence dans la memoire B doit etre verifiee. La sortie 31 
est un signal booleen dont la valeur est « 1 » (« vrai ») lorsque Telement J regu 
a l'entree 30 est present dans la memoire B ; elle est reiiee a l'entree 13 du 
10 dispositif de gestion 1 . 

L'entree 32 de la memoire B regoit quant a elle Telement a 
memoriser qui provient de la memoire A lorsque cette derniere est pleine. 
L'entree 32 est a cet effet reiiee a la sortie 23 de la memoire A. 

15 Le fonctionnement de Tensemble est le suivant. Lorsque le dispositif 

de gestion 1 regoit un element J sur son entree 10, il fournit cet element J a sa 
sortie 12. Si cet element J est present dans la memoire A, un signal « 1 » (pour 
« vrai ») est regu sur Tentree 15 du dispositif de gestion 1. Si I'element J est 
present dans la memoire B, un signal « 1 » (pour « vrai ») est regu a l'entree 13 

20 du dispositif de gestion 1 . 

Si les deux signaux booleens regus sur les entrees 13 et 15 du 
dispositif de gestion ont une valeur « 0 » (c'est a dire « faux »), cela signifie que 
I'element J regu en entree 10 n'est present ni dans la memoire A ni dans la 
memoire B. Dans ce cas, le dispositif de gestion 1 fournit sur sa sortie 11 un 

25 signal « 0 » (« faux ») et sur sa sortie 14 un signal « 1 » signifiant que I'element 
J doit etre enregistre dans la m6moire A. 

Si le signal booleen regu sur l'entree 15 a une valeur « 1 » (« vrai »), 
signifiant que I'element J est deja present dans la memoire A, alors le dispositif 
de gestion 1 fournit sur sa sortie 11 un signal « 1 » (« vrai ») et sur sa sortie 14 

30 un signal « 0 ». 

Dans le cas contraire ou le signal booleen regu sur l'entree 13 a une 
valeur « 1 » (« vrai »), signifiant que Telement J est deja present dans la 
memoire B, alors le dispositif de gestion 1 fournit sur sa sortie 11 un signal 
« 1 » (« vrai ») et sur sa sortie 14 un signal « 1 ». 

35 

Lorsque la memoire A regoit sur son entree 20 un element J, elle 
verifie tout d'abord si elle contient deja cet element. Si I'element J est deja 
present dans la memoire A, alors le signal en sortie 22 prend la valeur « 1 » 
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(« vrai »). L'element J est alors designe comme relement memorise en dernier 
lieu par la memoire A. Par exemple, Telement J est place en tete de pile si la 
memoire A a une structure de pile, ou bien une table d'index des elements 
stockes dans la memoire A est mise a jour. 

5 Dans le cas contraire (J non present dans la memoire A), la sortie 22 

prend la valeur « 0 » (« faux »). 

Lorsque le signal regu sur Tentree 21 de la memoire A est « vrai » 
(valeur « 1 »), signifiant que Telement J present sur Tentree 20 doit etre 
memorise dans la memoire A, il existe deux possrbilites. Soit la memoire A 

0 contient moins de M elements et elle memorise le nouvel element J qui devient 
relement memorise en dernier lieu. Soit la memoire A contient deja M elements. 
Dans ce dernier cas, elle place sur sa sortie 23 I'element le plus ancien et elle 
Tefface de sa m6molre pour memoriser le nouvel element J comme element le 
plus recent. 

5 La memoire B a un comportement different de la memoire A. 

Lorsqu'un element J est regu sur Tentree 30 de la memoire B, celle-ci verifie si 
elle contient deja cet element J. Si cela est vrai, alors la sortie 31 prend la 
valeur « 1 », sinon (J pas present dans la memoire B), la sortie 31 prend la 
valeur « 0 ». 

Si un element J provenant de la memoire A est regu sur Tentree 32 
de la memoire B, alors deux possibilites se presentent : soit le signal 31 est 
« vrai » (valeur « 1 ») soit le signal 31 est « faux » (valeur « 0 »). 

Si le signal 31 est « vrai », alors le nouvel element regu sur Tentree 
32 de la memoire B remplace Telement dont la valeur est presente sur Tentree 
30 (qui est deplace vers la memoire A). 

Si le signal 31 est « faux », il existe encore deux possibilites : soit la 
memoire B contient moins de P elements et elle memorise le nouvel element J ; 
soit la memoire B contient deja P elements, c'est a dire qu'elle est pleine. Dans 
ce dernier cas, elle selectionne de maniere aleatoire un element deja memorise 
dans la memoire B et elle Tefface pour memoriser a la place le nouvel element 
regu sur son entree 32. 

La memoire B se vide done de maniere aleatoire. Un pirate qui 
souhaiterait eliminer un element du dispositif de memorisation 5 devrait done 
faire beaucoup plus de tentatives que dans le cas d'une simple memoire de 
type FIFO. En effet, si la taille globale de la memoire est de N elements, un 
pirate devra effectuer en moyenne bien plus de N tentatives pour eliminer un 
element de la memoire. 
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On notera que les memoires A et B qui sont representees de 
maniere separee sur la figure unique peuvent en realite etre deux sous- 
ensembles d'une meme memoire physique. 

L'invention ne se limite pas a Texemple de realisation qui vient d'etre 
5 decrit. En variante, le dispositif de memorisation 5 peut en effet comporter une 
memoire A de taille nulle. Dans une autre variante, on permet a un utilisateur de 
presenter un nombre determine de fois chaque element au dispositif de 
memorisation. Par exemple, si ce dispositif est integre dans un appareil 
d'enregistrement, et que Ton autorise cet appareil a realiser, un nombre x de 
10 copies de chaque contenu, on stockera dans la memoire, avec chaque 
identifiant de contenu deja enregistre par Tappareil, le nombre y de fois oCi le 
contenu a ete pr6sente a Tappareil pour enregistrement. Lorsque le nombre y 
de presentation d'un contenu donne atteint le nombre x, alors it n'est plus 
possible d'enregistrer ce contenu et le dispositif de memorisation 5 retournera 
15 une information correspondante a Tappareil d'enregistrement. 
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REVENDICATIONS 



1. Dispositif (5) de memorisation d'une liste d'elements destine a 
5 memoriser tout element (J) qui lui a ete presente en demier lieu et comprenant 

une premiere memoire (3), caracterise en ce qu'il comporte en outre des 
moyens charges, lorsque la premiere memoire est pleine et qu'un nouvel 
element doit etre memorise, de selectionner aleatoirement un element 
memorise dans la premiere memoire pour effacer cet element selectionne et 
1 0 pour memoriser le nouvel element presente. 

2. Dispositif selon la revendication 1 capable de memoriser N 
elements, N etant un entier natural, caracterise en ce qu'il comporte en outre 
une deuxidme memoire (2) destinee a memoriser en permanence les M 

15 elements qui ont ete presentes en dernier lieu audit dispositif. M etant un entier 
natural inferieura N, 

la premiere memoire (3) etant destinee a memoriser les N-M autres 

elements, 

20 3. Dispositif selon Tune des revendications 1 ou 2, caracterise en ce 

qu'il est en outre adapte a fournir une information indiquant si Teiement (J) qui 
lui a ete presente en dernier lieu est deja present dans ledit dispositif. 

4. Dispositif selon Tune des revendications 1 a 3, caracterise en ce 
25 qu'il ne contient qu'un seul exemplaire de chaque element memorise, 

5. Dispositif selon Tune des revendications precedentes, caracterise 
en ce qu'il memorise en outre, avec chaque element, le nombre de fois ou cet 
element lui a ete presente. 

30 

6. Dispositif selon la revendication 5, caracterise en ce qu'il est 
adapte a fournir une information indiquant si I'element qui lui a ete presente en 
dernier lieu lui a deja ete presente un nombre de fois qui depasse un nombre 
predetermine. 

35 

7. Procede de memorisation d'un element (J) dans un dispositif (5) 
selon Tune des revendications 2 a 4, caracterise en ce qu'il comprend les 
etapes consistant a 
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REVENDICATIONS 



1. Dispositif (5) de memorisation d'une liste d'elements destine a 
5 memoriser tout element (J) qui lui a ete presente en dernier lieu et capable de 

memoriser N elements, N etant un entier nature!, caracterise en ce qu'il 
comporte : 

une premiere memoire (2) destinee a memoriser en permanence les 
M elements qui ont ete presentes en dernier lieu audit dispositif, M etant un 
10 entier naturel inferieur a N, et 

une deuxieme memoire (3), destinee a memoriser les N-M autres 

elements, 

ledit dispositif comportant en outre des moyens charges, lorsque la 
deuxieme memoire est pleine et qu'un nouvel element doit etre memorise dans 
15 le dispositif, de selectionner aleatoirement un element memorise ^dans la 
deuxieme memoire pour effacer cet element selectionne et pour memoriser le 
nouvel element presente dans ledit dispositif. 

2. Dispositif selon la des revendication 1, caracterise en ce qu'il est 
20 en outre adapte a fournir une information indiquant si Telement (J) qui lui a ete 

presente en dernier lieu est deja present dans ledit dispositif. 

3. Dispositif selon Tune des revendications 1 ou 2, caracterise en ce 
qu*il ne contient qu'un seul exemplaire de chaque element memorise. 

25 

4. Dispositif selon Tune des revendications precedentes, caracterise 
en ce qu'il memorise en outre, avec chaque element, le nombre de fois ou cet 
element lui a ete presente. 

30 5. Dispositif selon la revendication 4, caracterise en ce qu'il est 

adapte a fournir une information indiquant si I'element qui lui a ete presente en 
dernier lieu lui a deja ete presente un nombre de fois qui depasse un nombre 
predetermine. 

35 6. Procede de memorisation d'un element (J) dans un dispositif (5) 

selon rune des revendications 1 a 3, caracterise en ce qu1l comprend les 
eta pes consistant a 

(a) recevoir un element (J) qui est presente au dispositif (5) ; 
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(a) recevoir un element (J) qui est presente au dispositif (5) ; 

(b) verifier si ledit element (J) est deja present dans ledit dispositif 

(5) ; et 

- en cas de verification positive, designer ledit element (J) 
5 comme element memorise en dernier lieu, et 

- en cas de verification negative, memoriser ledit element (J) 

dans le dispositif. 

8. Procede selon la revendication 7, caracterise en ce qu'en cas de 
10 verification negative a Tetape (b) : 

- si la deuxieme memoire (2) n'est pas pleine, I'element regu (J) est 
memorise dans la deuxieme memoire (2) ; et 

- si la deuxieme memoire (2) est pleine : 

i) I'element le plus ancien memorise dans ladite deuxieme 
16 memoire est transfere vers la premiere memoire (3) ; et 

ii) Telement regu (J) est memorise dans la deuxieme memoire 

(2) ; et 

iii) si la premiere memoire (3) est pleine, aiors un element 
memorise dans ladite premiere memoire est selectionne aleatoirement 

20 pour etre efface de sorte que Telement le plus ancien memorise dans 

ladite deuxieme memoire puisse etre transfere vers ladite premiere 
memoire (3). 
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(b) verifier si ledit element (J) est deja present dans ledit dispositif 

(5) ; et 

- en cas de verification positive, designer ledit element (J) 
comme element memorise en dernier lieu, et 

- en cas de verification negative, memoriser ledit element (J) 

dans le dispositif. 

7. Procede selon la revendication 6, caracterise en ce qu'en cas de 
verification negative a I'etape (b) : 

- si la premiere memoire (2) n'est pas pleine, I'element regu (J) est 
memorise dans la premiere memoire (2) ; et 

- si la premiere memoire (2) est pleine : 

i) Telement le plus ancien memorise dans ladite premiere 
memoire est transfere vers la deuxieme memoire (3) ; et 

ii) I'element regu (J) est memorise dans la premiere memoire 

(2) ; et 

iii) si la deuxieme memoire (3) est pleine, alors un element 
memorise dans ladite deuxieme memoire est selectionne aleatoirement 
pour etre efface de sorte que I'element le plus ancien memorise dans 
ladite premiere memoire puisse etre transfere vers ladite deuxieme 
memoire (3). 
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